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Objectives 
After working through this unit you should be able to: 


(i) explain the meanings of the following terms: 

subgroup, 
left and right cosets, 
morphism from one group to another, 
kernel of a morphism, 
normal subgroup, 
factor group, 
centre of a group; 

(ii) express a group as a union of cosets; 

(ili) state and use the condition for a subgroup of a group to be the kernel 

of a morphism; 
(iv) state Lagrange’s theorem and use it in simple applications. 


Note 

Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. 
You should also be familiar with the section which explains how a text 
is constructed and the meanings attached to the stars and other symbols 
in the margin, as this will help you to find your way through the text. 
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Structural Diagram 


Beats eee oe 7 
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Groups 
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r SS a Sa 1 

! Operations and Looking for 
Morphisms Morphisms 
! Unit 3 Sicha, 
ee al 


Normal Subgroups 
33/123 


Looking for 
Subgroups 
33.1.4 


Lagrange’s Theorem 
33.1.4 


Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


CENTRE 


COSET 


FACTOR GROUP 


INVARIANT 
SUBGROUP 


KERNEL * 


LAGRANGE’S 
THEOREM 


LEFT COSET 


NORMAL SUBGROUP 


ORDER 


PROPER SUBGROUP 
RIGHT COSET 


SUBGROUP 


vi 


The CENTRE of a group (G,°) is the SUBGROUP 
(Z,, °), where Z, consists of all elements z € G such 
that 

VZ°zZ=Z0g (g €G). 


If (H, °) is a SUBGROUP of a group (G, °), then a 
LEFT COSET of H in G is a subset of G of the form 


&H = {g:g = g, ch, he H}. 


A RIGHT COSET of H in G is a subset of G of the 
form 


Hg, = {g:g =hog,, he HM}. 


A FACTOR GROUP of a group (G,°) modulo a 
NORMAL SUBGROUP (H, °) is the group of CosETs of 
(H, °) in (G, °). 


See NORMAL SUBGROUP. 


If f is a morphism from a group (G, ) to a group 
(H, °), the KERNEL of fis the subset of G 
K = {g:f(g) = e,}, 
where e, is the identity element in (H, °). 
(K, °) is a NORMAL SUBGROUP of (G, °). 
LAGRANGE’S THEOREM states that the ORDER of a 


SUBGROUP of a finite group is a factor of the order 
of the group. 


See COSET. 


A NORMAL (INVARIANT) SUBGROUP of a group (G, e) 
is a SUBGROUP (H, °) such that 


V, gH=Hg (ge). 


A group (G, °) has ORDER n if G is a set comprising 
n elements. If G is not a finite set, the group has 
INFINITE ORDER. 


See SUBGROUP. 
See COSET. 


(S, ) is a SUBGROUP of a group (G, °) if S is a subset 
of G and (S,°) is a group. Any group has two 
subgroups, (G, e) and ({e}, ©) where e is the identity 
element; any other subgroup is called a PROPER 
SUBGROUP. 


30 


23 


30 
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Notation Page 

The symbols are presented in the order in which they appear in the text. 

a The identity element of the group (G, °). tl 

K The kernel of a morphism. 9 

v An element of a vector space. 11 

¢,H A left coset of H in G, where (H,°) is a subgroup of the group 12 
(G, °). 

Hg, A right coset of H in G, where (H,°) is a subgroup of the group 13 
(G, °). 

G/H The factor group of the group (G, °) modulo a normal subgroup 23 
(A, °). 


ZG The centre of a group (G, °). 2S 


Bibliography 
F. Loonstra, Introduction to Algebra (McGraw-Hill, 1961). 


The material of this unit is covered in Chapter 4; morphisms, subgroups, 
cosets and normal subgroups, are covered in sections 4.7, 4.8, 4.9 respec- 
tively. This book offers a more formal approach than ours, which may 
be of interest to those students who would like to see how the material 
in this unit is developed in group theory. 

F. M. Hall, An Introduction to Abstract Algebra, Vol. 2 (Cambridge 
University Press, 1969). 


Subgroups, cosets and Lagrange’s theorem are discussed in Chapter 1; 
homomorphisms are discussed in Chapter 2; normal (invariant) sub- 
groups, quotient groups and the centre of a group are discussed in 
Chapter 6. 
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33.0 INTRODUCTION 


We introduced the concept of a group in Unit 30 by considerin g symmetry 
in the world around us. We began by considering the set of symmetry 
operations on a given object (the set of mappings under which the object 
is invariant) and the corresponding symmetry table (showing how each 
pair of symmetry operations are combined under the usual law of com- 
position to give a symmetry operation in the set). This led us to abstract 
the general notion of a set together with a binary operation defined on it, 
which satisfies four particular properties. Just to remind you, we repeat 
the group axioms here. 


We define a group (G,°) to be a set G with a binary operation o defined 
on it, with the following properties: 


(i) is closed; 
(ul) © is associative; 
(iii) there is an identity element e € G such that for all ae G 
ace=a=eog; 


(iv) for each element ae G, there is an inverse element a~!€G such that 
aca =e: 

We showed that the identity element is unique and that each element has 

a unique inverse. 


We have seen many examples of groups in this course: groups of real 
numbers, complex numbers, matrices, geometric vectors, etc. In particular, 
(V, +) is a group, where V is a vector space (see the vector space axioms 1, 
2, 4 and 6, given in Unit 22, section 22.2.2). We define a subgroup of a 
group by analogy with our definition of a vector subspace: (S,°) is a 
subgroup of (G,°) if S is a subset of G such that (S,°) is itself a group. 
Any group (G,°) has two subgroups, (G,°) and ({e},°), where e is the 
identity element; any other subgroup is called a proper subgroup. 


In this unit we aim to give youa general impression of what mathematicians 
call group theory. We do this by proving two very general theorems, which 
together with Cayley’s theorem (which you met in Unit 30, Groups I) are 
a basis for group theory. 


The first of the two major theorems is a theorem about any group. It 
gives, in theory, a method for determining all the morphisms which have 
a given group as their domain. 


The second theorem is a very powerful theorem due to Lagrange which 
applies to all groups with a finite number of elements. It states that, if 
(H, °) is a subgroup of a finite group (G, °), then the number of elements in 
H is a factor of the number of elements in G. The power of this theorem 
lies in the fact that to find all the proper subgroups ofa group of 10 elements, 
say, we do not need to consider all the possible subsets of a set of 10 
elements, but we need only consider the subsets containing 2 or 5 elements. 


This unit is considerably shorter than most units in this course, but the 
individual statements often require considerable concentration. The type 
of mathematical argument given in this text is very important. It is 
typical of much mathematical thinking today, and is very different from 
the “find a solution of the following equation” type of argument. 
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33.1 MORPHISMS AND SUBGROUPS 33.1 


33.1.1 Morphisms between Groups 33.1.1 


One feature of Unit 30, Groups I was the fact that effectively the same group Discussion 
tables kept cropping up in different contexts. This feature was charac- sd 
terized by Cayley’s theorem which tells us that every group can be con- 

sidered as a group of permutations. 


For example, the group of all permutations of three objects is essentially 
the same as the symmetry group of the equilateral triangle. A particular 
subgroup of the group of all permutations of four objects is essentially 
the same as the symmetry group of the rectangle, which is in turn essen- 
tially the same as the symmetry group of the water molecule. By essentially 
the same we mean that the groups differ only in their physical origins, 
in the group operation, and in the labels we happen to choose for the 
group elements. Thus we are able to say that the table 


defines the Klein 4-group. By a suitable one-one mapping, we can map 
the table for the symmetry group of the water molecule to this table. 
We can do the same with the symmetry group of the rectangle. For 
example, in Unit 30 we met the symmetry group of the rectangle in the 
form 


and the mapping 
e-—e 
at—R, 
bt—S, 
ct-— 8S, 


maps the first table to the second. The mapping not only maps the set 
{e, a,b,c} to the set {e, R,, S;, S,\ but it preserves the structure of the 
table. 


This mapping is an isomorphism. The name “Klein 4-group” is the name 
of an abstract group which is used as a model for any group which is 
isomorphic to it. In studying the Klein 4-group we study at the same 
time any isomorphic group, and any situation represented by such a group. 


So in the context of groups isomorphisms enable us to talk of an abstract 
group and (as always with isomorphisms) to establish links between 
apparently different situations. Practically, isomorphisms offer us no 
simplification ; what they do offer is an economy of effort and a choice of 
situation in which to work. 


On the other hand, homomorphisms offer us a chance of simplification. 
Because a homomorphism is a many-one mapping, we may be able to 
deal with a set of, say, four objects instead of twelve. Of course, there is 
always a price to pay for simplification — some of the detail is lost — but 
because we have a morphism we do still hang on to the structure. Homo- 
morphisms can help us to get an idea of the wood without inspecting all 
the trees. 


A case in point is the example we use in the television programme for 
this unit. By separating the elements of the symmetry group of the triangle 
into two classes — reflections (the S’s) and rotations (the R’s), we can map 
the group table 


to the group table 


Although we lose information about how individual elements combine, 
the overall pattern of the group is given emphasis — for example, the 
fact that any two reflections in this particular group always combine to 
give a rotation. 

Exercise ] 


(i) From Unit 23, section 23.2.4, we know that the matrix 


cos@ sin@ 
—sin@ cos@ 


represents a rotation of the plane through an angle @ clockwise about 
ec : =o : i 
the origin. Taking 6 = 0, = Tl, = we obtain the matrices 
: 1 0 0 1 
3 AROS See 
= —1 0 a 0 -1 
ets es ee ee 


respectively. 
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Exercise 1 
(5 minutes) 


The set {E,#,,2,,A3} is a group for the operation of matrix 
multiplication. Write down the table for this group. 

(ii) The set of complex numbers {1, —i, —1, i} is a group for multiplica- 
tion. Write down the table for this group. 

(iii) Compare the tables in (i) and (ii) with the table for the rotational 
group of the square: 


Cd bed bal fed 
Fr |r |r [Rs 


As an example of a group homomorphism, consider the set of integers 
Z under addition. The set Z can be mapped to the set S = {a,b} as 
follows: 

nt— a, if nis odd 


Aas (née Z) 
nt—}, if n is even 


(zero is considered to be even). 


The mapping is a homomorphism from (Z, +) to (S, (1) for the operation 
Ci on {a, b} defined by the table 


O}a b 
a|ba 
bla b 
This table tells us something about addition on the set of integers. It tells 
us that the equivalence class O of odd integers and the equivalence class 
E of even integers combine in a certain way; we can talk of “addition 
of the equivalence classes” defined by the table 


O\|O E 
O|E O 
E|O E 


(See Unit 19, Exercise 19.2.3.1.) 
Of course, this example is in a sense too familiar to seem of any value. 
We know that 


Odd + Odd = Even 


and so on; in fact that is how we knew that we had a morphism. But 
suppose we had very little knowledge about the integers under addition. 
The existence of a morphism would give us an idea how the integers 
behaved “‘in the large’. An isomorphism reflects the fine detail of element 
by element behaviour: the homomorphism tells us something about the 
“‘coarse’’ structure of the integers. 
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x* 


Exercise 2 


Show that the set {a,b} with operation [as defined by the table in the 
text is a group. | 


Exercise 2 should come as no surprise. We know that a homomorphism 
preserves structure; so if the domain is a group we expect that the image 
set will also be a group for the appropriate operation. (We have seen 
another example of the same sort of thing in Unit 23, Linear Algebra II. 
There we showed that the image of a vector space under a morphism is 
again a vector space.) We have the following formal statement: 


THEOREM 


If fis a morphism from the group (G,°) to (H, (1) and f(G) = H, then 
(H, [.) is a group. 

(The proof of this theorem is rather tedious. You can safely ignore it if 
you are short of time.) 


PROOF 


We have to verify the four group properties: 
(i) closure 

(ii) associativity 

(iii) identity element 

(iv) inverses 

for (H, ()), using two pieces of information: 
(1) (G, °) satisfies the group axioms; 

(2) fis a morphism. 


(i) Closure 


We need to prove that if h, ,h, are any elements of H, then h, Oh, eH. 


If h,, h, € H, then, since {(G) = H, there are elements g, and g,inG 


such that 
f(81) = hy, 
f (82) = hy. 
Then 
hy Ay = f(g) OF (82) 


= f (81° 82) (f is a morphism), 


and g,;°g,€G because (G,°) is closed. Since f(G) = H, f(g, ° 23) 
must belong to H, i.e. h; Oh, € H, and so (H, LC) is closed. 


(ii) Associativity 
We need to show that for any h,, hy, h,eH, 
hy C (hy O hs) = (h, CO h3) O hs. 


Suppose h,, h,, h,;e€H and that f(81) =hy, f(g2) =hy and 
f (83) = hg. 


The operation © is associative, and so 
81° (82° 83) = (81°82) 85 
But 
F(81 ° (82° 83)) = (81) DO f(g2° 83) 
= f(81) 0 (F(82) 0 f(g3)) 
=h, O(h, 0h), 
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Exercise 2 
(2 minutes) 


Discussion 


Theorem 
we 


(continued on page 7) 
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Solution 1 Solution 1 


(i) The table for the matrix group is the same as that for the rotational 
group of the square. This is not surprising, because the matrices 
E, 2,, 22, & correspond to clockwise rotations of the plane through 
02 32 vel 
Tory respectively. 
(ii) The table is 


If we replace 1, —i, —1, i by e, R,, R2, R3 respectively, and replace 
x by o, we obtain the table given in (iii). 


Again, this is not surprising. 


Multiplying the number 1 by 1, —i, —1, i has the effect of rotating 


3 ; Sa ™ 
the geometric vector OP clockwise about the origin through 0, 7 


3a = 
1 respectively. 


(iii) All three groups have the same structure: the group tables are 
essentially the same. | 


Solution 2 Solution 2 


From the table we see that b is an identity element, each element is its 
own inverse and the set is closed, because only a’s and b’s appear in the 
table. Associativity can be checked by looking at all possible combinations, 
eg, a0(b Oa), (a0 b) Oa, etc. or by recognizing that the opera- 
tion [1 is essentially @.,, which is associative. HH 
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and, similarly, (continued from page 5) 
F((81° 82) ° 83) = (hy Oh.) h; 

Thus 
hy O (hz =} h3) = (hy O h2) CJ hz, 


and since there was no restriction on the choice of 21, 2 and g,, 
this equation holds for all h,, h, and h, in H. 


(iii) Identity Element 
We need to show that there is an element e,, € H, such that 
e, Oh=hOe =h, 
where h is any element of H. 
Let he H; then there is an element ge G, such that T(g) =h. 
If e, is the identity in G, then 
€°g =g°@, =g. 
It follows that 
F(e,° 8) = f(g°e,) = f(g) 
and thus, 
Fe.) 0 f(g) = f(g) 0 fle.) = f(g). 
If 
S(e,) = &, 
then 
e, h=hOe, =h, 
which shows that H has an identity element, e,. 


(iv) Inverses 


— 


We need to show that for any he H there is an element h~! ¢ H such 
that 


heh =~. 


If h is any element of H and f(g) = h, then there is an element g 'eG 
such that 


1 


Foe —e=. 
It follows that 
f(geg")= f(g OF (g') = fle) =e, (by (iii) 


Le. an inverse of h is h~! = f(g~'). 
Hence (H, ()) is a group. 


In Unit 30, section 30.2.5, we showed that a group has a unique identity 
element, and that each element of a group has a unique inverse. Hence, 
under the morphism 


F:(G, °)—> (8, D), 
we have 
(i) Fe.) = e,, 


ie. the identity element in (G, ) is mapped to the identity element in 
(H, O); 
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(ii) if 
f(g) = h, 
then h has the unique inverse 
h-* = f(g" *) 


i.e. the inverse element of the image of g is the image of the inverse 
element of g. 


Exercise 3 : Exercise 3 
3 (10 minutes) 
In each of the following cases say whether or not the two groups defined 


by the tables are isomorphic. If you think a pair are isomorphic, describe 
the re-labelling of the elements which specifies the isomorphism. If you 
think a pair are not isomorphic, give a reason. 


(i) 


(ii) 


(iii) 


33.1.2 Some More Results Suggested by Linear Algebra 
The image of a vector space under a morphism is a vector space. 
The image of a group under a morphism is a group. 


The first result we found in Unit 23, Linear Algebra II; the second we 
have just found. What other results from morphisms in linear algebra 
can we carry over to morphisms in groups? 


One of the fundamental ideas connected with a morphism in linear algebra 
is the kernel: the set of elements in the domain of a morphism which 
are mapped to the zero element in the codomain. (See Unit 23, section 
23.1.3.) Let us look at this idea from the group point of view. The elements 
of a vector space under addition form a group, and the zero element of 
the vector space is the identity element of this group. So we define the 
kernel of a group morphism as follows. 


If fis a morphism from a group (G,°) to a group (H, [)), and if e, is the 
identity element in H, then the set 


{g:geG, f(g) = e,} 


is called the kernel of the morphism. 


Kernel of the morphism 


The first thing we proved about the kernel of a vector space morphism 
was that it is itself a vector space. We suspect immediately that the kernel 
of a group morphism gives a group, that is, (K,°) is a subgroup of (G, °). 
We ask you to prove this in the following exercise. 

Exercise 1 


Fill in the empty boxes to complete the following proof that the kernel 
of the morphism /:(G, °)+—— (H, [) is a subgroup of (G, °). 


Let K be the kernel of f. 
(i) Closure 


If g,,g, € K, then 


fed=fed=| | (a) 


and, using the fact that f is a morphism, we have 


ferm=| | D 
see © 
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33.1.2 


Main Text 


Definition 1 
eke 


Exercise 1 
(4 minutes) 


(continued on page 11) 
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Solution 33.1.1.3 Solution 33.1.1.3 


(i) If we re-label table (a) as follows, 
1-—0 


23 


3 


we get 


which is the same table as table (b) in the question. Thus the mapping 
above is an isomorphism. A partial chain of reasoning to arrive at 
the mapping is as follows. 


1 It is clear from the first row and the first column of each table 
that, in (a), 1 is the identity, and, in (b), 0 is the identity. Thus we 
want to map | to 0. 

2 In(a)4°4 = 1 and in (b) the only element (other than the identity) 
which combines with itself to give the identity is 2; 2/2 = 0. 
Thus we want to map 4 to 2. 

3 This leaves 2 and 3 in table (a) and 1 and 3 in table (b) to deal 
with. Mapping 2 to 3 and 3 to 1 establishes the isomorphism. 
(We could also have mapped 2 to 1 and 3 to 3 and obtained a 
different isomorphism.) 

(ii) In each of the tables, a is the identity. In table (b) every element is 
its own inverse: this is shown by the fact that every element in the 
“top left to bottom right” diagonal is the identity. This is not the 
case in table (a) — for example, be b is not the identity. So we cannot 
map b to any of a,b, c and d. 

(iii) Again, the groups represented by these tables are not isomorphic. In 
each case, e is the identity, and in table (a) three elements beside e 
are their own inverses. But in table (b) only one other element is its 
own inverse. 


(ii) Associativity 


o in K is associative because | (d) 


(iii) Identity Element 


e, € K because f(e,) = ae (e) 


(iv) Inverses 


If ge K, then g ‘eK because 


fiers )=sey=[ | p) 


and, using the fact that fis a morphism, we have 


fe a| =e ) 
=|. aie () 


and, comparing (f) and (i), we have 


fey=| | (i) 
and thus 


g 'eK. | 


Looking again at Unit 23, section 23.1.3, we find that the next result we 
mentioned was the so-called “dimension theorem”. We defined the di- 
mension of a vector space to be the maximum number of linearly inde- 
pendent vectors in the space. Have we an analogue of dimension for a 
general group? 


For a general group we have no set of scalars with which to define a linear 
combination of elements: so the ideas of linear independence and dimen- 
sion are not obviously applicable to groups. (In fact, these ideas are 
applicable to Abelian groups — but that’s another story.) 


So let us look on to the next section in Unit 23, section 23.1.4. There we 
proved the following result: 


If L is a morphism from a vector space V to a vector space U and K is its 
kernel, then the set of all elements which map to a given element ue U can 
be written in the form 


{viv = v, +k, ke K}, where L(v,) = u. 


That is, the set of all elements which map to u can be obtained by adding 
one element which maps to u, v, say, to each of the elements of the kernel. 


This result was important in Unit 26, Linear Algebra III when we con- 
sidered the solution of systems of simultaneous equations. In particular, it 
led to one interesting conclusion: if the number of elements in the kernel 
is finite, say n, then there are exactly n elements in the domain which map to 
any given element in the image set. Can we adapt this result to groups? 
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(continued from page 9) 


Discussion 


(continued on page 12) 


Solution 1 


(i) (a) e,, (b) f(g:) 0 (22). (© en. 
(ii) (d) (G, °) is a group. 
(ili) (€) e@,. 


(iv) (f) &,, (8) f(g) 0 f(g"), (b) en, @) Fg"), (I) &- a“ 


(continued from page 11) 


There does not appear to be any reason why not. We can easily rewrite the 
result in terms of groups: 


If f isa morphism from a group (G, °) to a group (H, [)) and K is its kernel, 
then the set of all elements which map to a given element he H can be 
written in the form 


{g:¢ = g,0k,ke K}, where f(g,) =h. 


The set of elements 
{g:9=9,0k, kek} 


Kernel of the morphism 


We ask you to prove this result in the next exercise. 


Exercise 2 


With the notation as in the statement above, show that 
(i) f(giekK) =h (ke K); 
(ii) if 
f (81) = f(2) = h, 
then 
82 =81°k 

for some ke K. 

(HINT: Consider f(g; * ° g2).) 
These two results together prove the statement in the text. Ee} 


Exercise 3 


In a vector space the operation + is commutative, but in a group (G, °) 
the operation is not necessarily commutative. So we could have gener- 
alized the vector space statement to obtain a second set 


{g:g =kog,, keKy}. 
Show that this set of elements is the same as the set 


: {g:g = g,°k, ke K}. | 


In order to save ourselves writing 
(8:8 = 812k, ke K}, 


we give such a set the label g, K and call it a left coset of K in G, because g, 
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Solution 1 


Exercise 2 
(4 minutes) 


Exercise 3 
(2 minutes) 


Main Text 


Definitions 2 
kk 
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stands on the left. Similarly, we write 
Kg, = {g:g = keg), keK} 
and call it a right coset of K in G. 


Can we now conclude that if the number of elements in the kernel is finite, 


say n, then there are exactly n elements in G which map to any element in 
H? We need to show that 


ki Fky>e,ek, A 8,ek. 

We can prove this easily by contradiction. Suppose k, 4 k, and 
810k, = g,ek,. 

Then g; ' exists, and so 


81 °(g1°k,) = gy! o(g,°k2) 


(g; ‘ogy)ok, = (g;'°g,)ek, 
or 
k, = k,, 


which contradicts our hypothesis. So the elements of g,K are all different, 
and similarly for Kg,. If there are n distinct elements in K, then g, K and 
Kg, each have n distinct elements. 


Exercise 4 Exercise 4 


: : (3 minutes) 
In each of the following cases, describe the kernel K of the morphism and 
the left cosets of the kernel. 


(i) The set of non-zero complex numbers C, under multiplication is a 
group, and 


Za (EC): 


where n is a positive integer, is a morphism from (C,, x) to (C,, x). 
(ii) The set of 2 x 2 matrices, M,, under addition is a group, and if A isany 
2 x 2 matrix, then 


X'—> AX = (XeM,) 


is a morphism from (M,, +) to a subset of itself. We choose two 
particular cases: 


1 =z) | 1 : 
(b) A= : 
—1 1 al 1 


(iii) The symmetry group of the square has eight elements as shown in the 
figure. 


@ 4-| 


AaaB| [DSS Al= [c= |. (aoac 
D i k B BoA A_D 
A 6] [A AB) A,B 
fest [S: Real ca 
|: |= [ss |s« 
D Cc BA c B A OD 
A> B} © —|c i we ae ets 


(continued on page 14) 
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Solution 2 Solution 2 


@® fgiceh=feJOS® =hOe, =A. 
(i) f(r ° 82) = f(g: )O f(82) 


=h*Qh (f(g1))"* = f(gr*) 
=e 
So g; 1° g,€K, ie. 
81°82 =k 
for some k €e K. Whence 
21° (81 | ° 82) = g,°k 
i.e. 


82 = 21.°k. | 


Solution 3 Solution 3 


The sets of elements are the same: we can go through the two parts of the 
proof as in Exercise 2, except that in (ii) we start with f(g, g; '). Notice 
that it is not sufficient to show that g = ko g, has image h and so belongs 
to the first set. This only shows that the second set is a subset of the first 
set. | 


(continued from page 13) 


The group table is 


The rotations e, R,, R,, R3; do not turn the square over, whereas the 
reflections S,, S,, S,;, S, turn the square over. If we denote turning the 
square over by T, and not turning it over by N, then we have the following 
fairly obvious combination table for N and T. 


The mapping which maps e, R,, R,, R3 to N and S,, S,, S3, S, to T, isa 
morphism for the obvious operations. | 


Summary 


Let f be a morphism from a group (G, °) to a group (H, (). 
(1) The kernel K of f is the set 


{g:g€G, f(g) = e}, 


where e, is the identity in H. 
(2) (K, °) is a subgroup of (G, °). 
(3) A left coset of K in G is a subset of G of the form 


giK = {g:g = g,°k,keK}. 


(4) f(g, °k) = f(g,), where k is any element of K;; i.e. the image of every 
element in a left coset of K is the same. Further, g, K contains all the 
elements of G with image f(g,). 

(5) We have similar results for right cosets, denoted by Kg,, and, in 
particular, 


£iK = Kg,. 


We proved this result in Exercise 3. Note that we have shown that the 
two sets are equal: this does NoT mean that 


Vi 81°k=keog, (keK). 


Note that left and right cosets of H in G are defined where (H, e) is any 
subgroup of (G, ), not necessarily the kernel of a morphism; but in this 
case corresponding left and right cosets are not necessarily equal. 


All these results and terms were suggested by results and terms previously 
encountered in linear algebra. In Unit 23 we also discussed various ways 
of combining morphisms. We shall not discuss this in this unit; we feel 
that the next section, in which we shall look at a point not discussed in 
Unit 23, leads to more important results for inclusion in a short introduc- 
tion to group theory. 
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Summary 
zk 


Discussion 
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Solution 4 
@_K = {z:7=3 


= fen =O, 1, 40 = 1. 


Solution 4 


This set, for the case n = 16, is represented by the red dots in the 


following diagram. The angle 0 is the Argument of the element of K 
for which m = 6. 


The left coset of K for a general element ae C is 
aK = {a xe"): m = 0,1, 2,...,n — 1}. 


This set, for the case n = 16, 6 as above, is represented by the red dots 
in the following diagram. 


--e7--- 
ae Loe 
~ 


- - 
e--4-9-- 


ss. 


Let 
iat 
xX = 
C= 
1 —-I1\/a b a—c b-d 
(a) AX = = ; 
— Te <4. c—a d—b 
If 
AX = O, 
then 


16 


So 


cf ‘ase 


The left cosets of K for Be M, are each of the form 


GaP 
px =}p+| }:aer} 
asb 


a aa 1 O\f/a b | a b | 
2 ~ 4-4. 1) \ecod) atleo ad ab 
If 
AX -= 0; 
then 
0 0 
| : 
0 0 
so 


se 


The left cosets of K for C € M, are each of the form {C}. 
(ili) K = {e, R,, Ry, R3}, since the identity in the image set is N. 


There are only two left cosets, K itself and {S,,S,, 83,84}. @ 


33.1.3 Looking for Morphisms 


One thing which we did not do in Unit 23, Linear Algebra II was to look 
for morphisms: they were all obvious and could be characterized very 
simply. The trouble with group morphisms is that they are not always 
obvious, except perhaps when we know something about the physical 
meaning of the group. For instance, if we have a symmetry group, we can 
fairly easily find some morphisms geometrically. This is effectively what 
we did in Exercise 33.1.2.4 (iii), with the symmetry group of the square. We 
shall not give any theoretical justification of this, because it does not solve 
the problem for any abstract group. Instead we shall go almost right back 
to the beginning of the course. 


We first started looking for morphisms in Unit 3, Operations and Mor- 
phisms, and we pointed out there that the usual situation is one in which 
we have a set A with a binary operation °, and a function f mapping A to 
f(A). Our problem then in looking for a morphism was to look for a 
binary operation [] on f(A) such that 


f(a,) 0 faz) = f(a; ° a2), 


for all a,, a, € A. We found that sometimes there was such an operation [] 
and sometimes there wasn’t, and we established a criterion for the existence 
of []: the compatibility of f with o. To remind you, compatibility was 
defined as follows. 


A function f with domain A and a binary operation o on A are 
compatible if whenever 


Ff (a,) = f(a), az, 0,€A, 
and 
f(a3) = f (a4), a3,a,€A, 
then 
f(a; ° a3) = f (az ° ay). 
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So our group problem is also solved in the sense that, given a group (G, °) 
and a function f,; we can test whether f and o are compatible: if they are, 
then f is a morphism of (G, -) to (f(G), 11) where (7 is defined by 


f (81) O f(82) = f(g: ° 82). 


This, however, is not very satisfactory. We already know quite a bit abouta 
group morphism. For instance, it has a kernel K such that (K, ) is a sub- 
group of the original group. And we are not using any of this information. 
A group is a very particular sort of mathematical animal and we should 
suspect that the general idea of compatibility for any set A with a binary 
operation © can be modified for a group G with its particular binary 
operation o. So we shall now look at the definition of compatibility again, 
bearing in mind that we are dealing with a group (G, °). 


Let f be a morphism from (G, °) to (f(G), 1); then f and © are compatible. 
This means that whenever 


f (81) = f(g2), 81.82 €G, 
and 

f(g3) = f (84), 23,24€G, 
then 


F (81° 83) = f (82° a). 


Now look at the Summary of section 33.1.2 and remember that all the 
results there are a necessary consequence of f being a morphism. We shall 
now show that they are also sufficient for f to be a morphism; i.e. that we 
can prove compatibility of f and ° from them. 


In part (4) of the Summary we have 
g,K contains all the elements of G with image f(g,), 
and in part (5) we have 
giK = Kg,. 
From 
F(81) = f (82) 
it follows that 
82 = 81°k, 
for some k, € K. 
Similarly, from 


f (83) = f (24) 
it follows that 
&4 = 23°k, 


for some k,€ K. 
Hence 


S (82° 84) = f (81° k2° 83° k4) 


(We omit the brackets in g,°k,°g,°k,: we take associativity for 
granted.) 


Now we use part (5) to write 
k,°g3 = g3°k, 
for some k; € K, so that 


f (82° 84) = £(81° 83°k3°k,) 
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But (K, c) is a subgroup (part (2) of the Summary), so 
k,ek, =k, 

for some k, € K. 

That is, 


F (82° 84) = £(81° 83° ks) 
Applying part (4) again, we have 


F (81° 83) = f (81° 83° ky), 


so, finally, we have 


f (82° 4) = (81° 83). 


We have proved that the five points in our Summary at the end of section 
33.1.2 are both necessary and sufficient for the existence of a group 
morphism. 


Let us look at these five points: we repeat them here for convenience. 


If f is a morphism from a group (G, °) to a group (H, [)), then: 
(1) the kernel K of f is the set 


{g:g€G, f(g) = e,}, 


where e, is the identity in H; 
(2) (K, °) is a subgroup of (G, °); 
(3) a left coset of K is a subset of G of the form 


giK = {g:g = g:°k,keK}; 


(4) f(g, °k) = f(g,), where k is any element of K; i.e. the image of every 
element in a left coset of K is the same; further, g,K contains all the 
elements of G with image f(g,); 

(5) we have similar results for right cosets, denoted by Kg,, and, in 
particular, 


gik = Kg,. 
(1) and (3) are just definitions. 


(2) states that a morphism has a kernel K such that (K, °) is a subgroup of 
the group (G,°). So we can begin our search for the morphisms of the 
group (G, °) by looking for all its subgroups. 


(5) tells us that if a subgroup is a kernel of some morphism, then left cosets 
are equal to right cosets. So we can test each subgroup we have found to 
see if left cosets are equal to right cosets. If they are not, then the subgroup 
is not the kernel of a morphism. If they are, then we can use (4) to construct 
the image set, because (4) tells us that the elements of a left coset (or right 
coset) of the kernel are all mapped to the same element in the image set. 
We shall write 


f(giK) = f(g) 
(i.e. we shall not distinguish between { f(g,)} and f(g,)). 


So all we have to do is invent a set of labels for the cosets and define the 
correct combinations on this set of labels. Then finally we define a function 
which maps each element of G to the label for the coset to which that 
element belongs. This function is the morphism with the given subgroup 
as kernel. Thus, we are now able to construct all the morphisms from a 
group (G, °), directly from the group itself. We do not even have to choose a 
function and test for compatibility: all we need to start with is the group 
(G, °c). We then construct all the rest: the image set, the function, and the 
binary operation on the image set which turns the function into a mor- 
phism. The process (for a group with a finite number of subgroups) can 
be illustrated by the following diagram. 
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A Morphism Search Procedure 
Find all subgroups 
of (G, °) and 
label them 
Hay Hey.» Hay 
Setr =1 
Ps Tells us that 
subgroups are 
kernels when 
all their left and 
right cosets are 
equal 
Test NO 2 
9H.) = Hog 
for all g eG? 
Choose a set of 
Setr=r+1 labels for the 
cosets of H,,, 
NO 
Define the correct 
binary operation 
YES on the chosen set 


of labels 


This function is 
the morphism 
which has H,,, as 


N is the number of \ 
its kernel 


subgroups of -G 
that we were able 
to find 


Define and record 
he function which 


20 


FM 33.1.3 


Example 1 Example 1 


Let 


us apply this morphism search procedure to the symmetry group 


(G, °) of the square whose table is given again below. 


(i) 


(ii) 


(iii) 


(eR Re Sy SS 
= 2 BE SS: wae Se ee ee 
bak kts. 28,8, es 
Baek, he ¢ i. £ he 
ces See ae ge ae ee ee 


The proper subgroups are (H, ) for the following sets H: 
{e,R,,R2, R3}, {e, R3}, {e, Si}, {e, S5}, {e, S3}, {e, S4}, 
{e, Ro, S1, Sp}, {e, Ro, S3, S4}. 


(In the next section we shall consider the obvious question of how we 
find these subgroups.) 

Choose a subgroup (H, °); we start with H = {e, S,}. We now have to 
test whether gH = Hg, for all geG. We shall go through the group 
elements in order, except that we note that if ge H, then 


gH = H = Hg 
so we do not have to test elements of H itself. 
R,{e, S4} = {Ro e, R, °S4} = {R,, Sp}. 
(eadaphta = {eoRs,S,°R,} ={Ry, 53) 
And we can stop, since for our first choice of g = R,, 
R,H # HR,. 


So we move on and choose another subgroup: H = {e, R,}. In this 
case we leave you to check (see the next exercise) that all the left cosets 
are equal to the corresponding right cosets and that we get the 
following four cosets 


{e, Ro}, {Ri, R3}, {S1, S2}, {S3, S4}. 
We give these cosets the labels H, H,, H,, H respectively. 


We now have to define the correct combination on the H’s. This is 
done from the equation 


f(g1) 0 f(g2) = f (21° g2)- 


Remember that because of compatibility we can choose any g which 
maps to f(g,), etc. So, for instance, to find H, [1] H; we choose any 
two g’s which map to these H’s. 


S,' > H, 
LS eee or 
5,083 = Rit > Ay 
so 


H, OH; =A. 
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We ask you to show (in the next exercise) that the table for the H’s is 


You may recognize this group as the Klein 4-group. The morphism f 
of (G, °) to this group is defined by 


f:e,R, 7H 
f:R,,R3"—— H, 
foieo- = 
Ff:S3,S, — H, 


We can see this very clearly if we rearrange the multiplication table of 
G in the following way: 


The corresponding table for the cosets of H is 


(iv) We ask you to consider the remaining subgroups in the next exercise. 
(We have effectively already considered {e, R,,R,,R3} in Exercise 
33.1.2.4 (iii).) = 
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Exercise 1 


We use the same notation as in Example 1. 


(i) Show that {e, S,}, {e, S,}, {e, S;} cannot be the kernels of morphisms. 
(See Example 1, (ii).) 
(ii) Show that for every choice of g eG, 
gH = Hg, 
where H = {e, R,}, and that the cosets of H are {e, R2}, {R,, R3}, 
{S,,S}, {S;, S,}. (See Example 1, (iii).) 
(iii) Show that the combination table for the H’s is as given in Example 1, 
(iii). 
(iv) Consider the subgroup H = {e, R,, R,, R3}. Show that 
gH = Hg 


for all g € G. Hence find the cosets of H and construct the appropriate 
combination table for the cosets. (Compare your result with Exercise 
33.1.2.4, (ili).) 

(v) Repeat (iv) for the cases 
(a) H = {e, R2,S8;, S,}, 
(6) = {e, R,, S83, 84}. a 


We conclude this section with a few important notes: 
(i) If (H, °) is a subgroup of (G, °) for which 
gH = Hg 
for all g eG, then H is called a normal subgroup of G. 
(Other names used in the literature are invariant and self-conjugate.) 
We can now state the main result of this section in the following way. 


A subgroup (H, ) of a group (G, ¢) is the kernel of a morphism f from 
(G, °) to a group (f(G), LD) if and only if (H, °) is a normal subgroup. 


(ii) We have seen that, on the set of left (or right) cosets of a normal 
subgroup H, we can define a binary operation which turns the set of 
cosets into a group (f(G), LJ) which is a morphic image of (G, c). This 
image group is called the factor group (or quotient group) of G 
modulo H and denoted by G/H. 

The identity element of G/H is H. 

(iii) Note that (ii) describes the situation when we do not have a morphism 
to start with, only the group (G, ¢). Suppose on the other hand that we 
have a morphism 


f:(G, 2) —> (M, [). 
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Exercise 1 
(3 minutes) 


Definition 2 


wake 


(continued on page 25) 
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Solution 1 Solution 1 


(i) Rife, S,} = {R,, Sa} 
{e, SJR, = {R,,S3} 


so {e, S,} cannot be the kernel of a morphism. Similarly for the other 
two subgroups. 
(iv) We can verify that gH = Hg directly, or notice that 
(a) we do not need to check for g equal to e, R,, R2, R3; 
(b) for g equal to S,, S,, 53, S4, gH = Hg = {S,,S,, S3, S,} and so 


gH = Hg. 
We get two cosets H and H, = {S,,5,,53,S,}. The appropriate 
table is 


L)| H dq, 

H| A dH, 
H,|H, H 

and the morphism of (G, ¢) to this group is’ given by 
e,R,,R,,R,;*——~H 
S,,S2,53,S,-— H, 


The way in which this morphism acts on Gis illustrated in the following 
diagrams. 


(v) (a) As in (iv), we have 
gH = Hg forged, 
and 
gH = Hg = {R,,R3,S83,S,} =H, forg¢H, 
so 
V,gH = Hg (g EG). 
The morphism is 
e, R,,S,,S,:—> H 
R,, R3,83,S,+— Hy. 


24 


The table is the same as in (iv). 


(b) Similarly, the morphism is 


e, R,, S3,S,"— H 
R,,R,,5,,52'-—"' Ay, 
where 
H, = {R,,R3,S,, 83}. 


The table is the same as in (iv). i 


(continued from page 23) 


Then f has a kernel K which is a normal subgroup of G. We can 
therefore form the factor group G/K of G modulo K. What is the 
connection between G/K and M? The elements of G/K are cosets and 
each coset corresponds to just one element of M. It is not difficult to 
see that G/K and M are isomorphic. We can illustrate this in a com- 
mutative diagram: 


G/K 


fis the given morphism with kernel K; f, is the morphism we have 
constructed (using K as the normal subgroup) and f, is the iso- 
morphism which links G/K and M. 


f=hehi- 


This link between the construction of a morphism f; and an existing 
morphism f is discussed in the television programme associated with 
this unit. 


(iv) In the text we have chosen labels for the cosets. In the literature it is 


— 


(v 


(vi) 


usual in theoretical work to use the labels we used originally, e.g. gK. 
If g, €gK then 


giK = gk 


and so g,K is also a label for the same coset. This notation has the 
disadvantage that each coset has several labels, but it does, however, 
have the advantage of giving an easily remembered form for 0): 


gK (1 g:K = (g°g,)K. 


In an Abelian (commutative) group, every subgroup (K, °) is normal, 
since 


giKk = {g:g = g,ck,keK} 
= {g:g =kog,,keK} 
= Kg, forall g,eG. 


Even ifa group (G, °) is not commutative, there is always a non-empty 
subset Z, of G such that any element of Z, commutes with every 
element of G. 


Zg is called the centre of (G, °); 


Zo = {z:z2€G,z°g = goz,gEG}. 
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Definition 3 


(vii) If (H, ) isa subgroup of (G, e) and G is the union of just two cosets of H, 
then we must have 


G=HvgH =Hvu Hg g¢éH. 


(This is because the cosets H and gH have no common elements. 


We prove this on page 29.) Hence 
gH=Hg~ g¢H. 

We know that 
gsH=Hg~ ged, 


so (H, «) is a normal subgroup. (Have another look at the subgroups 
of order four in Example 1.) 


Exercise 2 


Consider the group with table 


Consider the four subgroups: {e, a, b}, {e, c}, {e, d}, {e, f}. Are any of them 
normal subgroups? For any subgroup which is a normal subgroup, find 
the factor group and write down its group table. za 


Exercise 3 


(i) How do we know that the centre of a group is not empty? 
(ii) Prove that (Zg, °) is a subgroup of (G, °). 
(iii) Prove that (Zg, °) is a normal subgroup. 
(iv) Find the centre of the symmetry group of the square. ic 


We conclude this section with two examples which concern groups we 
have met elsewhere in the course. 


Example 2 


Let (G,°) be the group of integers under addition. The group is com- 
mutative and so every subgroup is a normal subgroup. For example, 
consider the subgroup S of integers which are multiples of 5. 


S = {... —15, —10, —5,0, 5, 10, ...}. 


The cosets of S are 


S itself 

{..., —9, —4,1,6,11,...} =A 
{og 8, 3,2 412..-3=8 
{ ues — 1, aes... = 
{..., -6, —1,4,9, 14,...} = D_ 
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Exercise 2 
(4 minutes) 


Exercise 3 
(5 minutes) 


Example 2 
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The factor group G/S is the group of these 5 equivalence classes under the 
“addition” operation induced on them. It has the following group table: 


(G/S, (2) is isomorphic to the group {0, 1, 2, 3,4} with the operation @;. 
a 


Example 3 Example 3 


Let (G,°) be the group of complex numbers under addition. Again, the 
group is commutative and so every subgroup is a normal subgroup. 
Consider the subgroup, S = {x + Oi:xe R}, of complex numbers with 
imaginary part zero. S can be illustrated on an Argand diagram: 


The cosets are formed by taking an arbitrary complex number and 
combining it in turn with each element of S. They correspond in the 
Argand diagram to straight lines parallel to the x-axis. (The distinguishing 
feature of any coset is that every element in it has the same imaginary part.) 
The factor group G/S forms a group for the induced “‘addition” operation, 
by which a coset corresponding to the complex number z, (with imaginary 
part y,) “added” to a coset corresponding to z, (with imaginary part y,) 
gives the coset corresponding to z, + Zz, (with imaginary part y, + V2). 
It is clear that each coset can be represented by an imaginary part and 
that the mapping (G/S, (J) (R, +) is an isomorphism. Hl 


We have seen then, that assuming we can list all the subgroups of a group Discussion 
G, we can test them for normality and predict precisely what groups can =. 
arise as homomorphic images of the given group G. Any such group must 

be isomorphic to G/S where S is some normal subgroup of G. Once we 

have found all the normal subgroups of G we know exactly what form 

any homomorphic image of G will take. 
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Solution 2 Solution 2 
Only the subgroup {e, a,b} is normal. The cosets are {e, a, b}, {c,d, f}. 


— it is the group which we met on pages 3 and 24. | 


Solution 3 Solution 3 


(i) e€ Zg, sinceeog = goe = g for all geG. 

(ii) We know that e€ Z, and that o is associative; so we have to prove 
that Z, is closed and contains inverses. 
Closure 
Suppose z,,z,€Z,, then 


oo 
22°8 = $°2Z) 
We wish to show that z, o z,€Z,. Now 
(Z,°Z2)°og = Z,°(Z2°g) = Z,°(go°Z) 
= (21 °8)° 2, = (goz,)oz, 
= 8° (zZ, ° 29), 
SO Z,;°Z2 commutes with all elements of G, ie. z, oz, € ZG: 


Inverses 
If z,;EZ¢, then 


21° 8 = 8°24 


Le. 
=A Ss 
zy o(z;°g) =z; 2 (g°2,) 
Le. 
SS 
B41 S824 
whence 
gez;) =(z;*egez,)oz;' 
=—7 
ace 5 eee 
so 


2, “eZa. 


So (Z,, °) is a subgroup of (G, °). 

(iii) The fact that (Z,, °) is normal is clear from the fact that the elements 
of Z, commute with every element of G. 

(iv) Zg = {e, R2}. (See the table on page 24.) | 
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33.1.4 Looking for Subgroups of a Finite Group 


An immediate consequence of our discussion in the last section is that 
we have a method of finding all the homomorphisms from a given group 
(G, °c). All we need to do is to find all the subgroups of (G, °) and test each 
of them to see if it is a normal subgroup. But that is not as easy as it 
sounds. For example, suppose we take a group containing nine elements. 
On the face of it we have to take every subset and test to see if it gives a 
subgroup, and then take all the subgroups we have found and test to 
see which ones are normal subgroups. And there are 2° = 512 subsets! 
(Admittedly, we know that we must include the identity element in any 
subgroup — but that still leaves 28 = 256 subsets to try.) Fortunately, 
there is a theorem which comes to the rescue which immediately limits 
the number of subsets which we need to consider. The theorem also has 
many interesting and important theoretical consequences. It applies only 
to groups with a finite number of elements. 


We have all the technique required to prove this theorem at hand; in 
our desire to investigate the factor group we have overlooked some useful 
facts. 


One thing which you may have noticed when forming cosets of a subgroup 
is that each of the cosets contains the same number of elements, and this 
is the same as the number of elements in the subgroup. This is in fact always 
the case whether or not the subgroup is normal, and we can show this as 
follows. 


Any coset gS ofa subgroup S is formed by combining g with each element 
of S in turn. Each of these combinations is different from the others, 
because if gos, = gos, then it follows that s; = s,. Thus as we run 
through all the elements of S we generate one new element for each element 
of S: gS contains the same number of elements as S. (Remember that S 
contains a finite number of elements.) Since ee S, goeegS, so every 
element of G belongs to some coset. So the cosets are a set of subsets which 
cover (i.e. whose union is) G. At first we might suppose that the cosets 
cover G in the following way: 


i.e. the cosets overlap. But none of the examples we have seen has given 
overlapping cosets: we had either 


£15 = gS 


or 
£150 2.8 = O. 


We shall now prove that cosets do not overlap. 

Suppose we form a coset g,S and then pick an element g, not in g,S 
and form the coset g,S. Suppose further (contrary to what we want to 
prove) that the two cosets g,S and g,S overlap. (We are dealing here with 
left cosets —a similar argument can be used for right cosets.) 
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Then there is an element, g, belonging to both g,S and g,S. Thus we can 
find elements s, and s, in the subgroup S such that 


&= 81°S1 

and 
8 = 82°S2- 

That is to say 
81°51 = 82°S2, 

and since S is a subgroup, the inverse of s, is in S, so we have 
81°S,°S;' = g,°S,°5;'. 

We can put s,°s;' = s3, where s3€5S, since (S,°) is a group, giving 
81 = 82°S3, 


and thus g, belongs to g,S, which contradicts our original assumption. 
Thus if we start with an element g, not in g,S we generate a completely 
distinct coset g,S, that is, 


£150 g.8 = O. 


What happens if we start with an element g, which is in g,S? In that case 
there is an element s, in S which is such that 


81 = 82° Sq. 

Any element of g,S is of the form g, os for some se S and 
81°S = 82° S4°S, 

and since S is a subgroup, s4° s is an element of S, say s,. Thus 
81°S = $2°Ss, 


showing that g, © s belongs to gS. Thus, whatever element of S we com- 
bine with g,, we stay inside g,S. 


We have shown therefore that any two cosets of S in G are either distinct 
(with no element in common) or identical. 


Now suppose S contains x elements and suppose S gives us y distinct 
cosets. Then since these cosets are distinct and because they together 
give us all the elements of the complete group, the product xy is exactly 
the number of elements in the group. So if the group contains n elements 


. n 5 3 

(i.e. the group has order n), then n = xy, or — = y, where y is an integer. 
ae x 

This is 

LAGRANGE’S THEOREM: 

The order of a subgroup is a factor of the order of the group. 


Thus, for example, we know that in a group of order 9 a subgroup must 
have either 1 or 3 or 9 elements. There is only one subgroup with 1 element 
— the trivial subgroup {e}. There is only one subgroup with 9 elements — 
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the group itself. Any other subgroup must contain three elements. One 
of these must be the identity element: the other two elements can be 
chosen in 28 ways, each of which would have to be investigated. 


Exercise 1 


(i) A group (G,°) has order p, where p is a prime. Describe the possible 
morphisms of G. 

(ii) If f is a morphism from a (finite) group (G,°) to a group (H, 1), 
show that the number of elements in H is a factor of the number of 
elements in G. a 


Exercise 2 


Let (G, °) be a group of order n. We denote by g' the element of G obtained 
by combining g with itself: 
Zog_gog_gogo...og. 
(t terms) 
(i) Show that for some r, g” = e. 
(ii) If h is the smallest natural number for which g" = e, show that the 
subset 


is a subgroup of G. 
Hence deduce that h is a factor of the order of the group, n. 
(iii) Ifnis a prime number, deduce that all groups of order n are isomorphic. 
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Exercise 1 
(3 minutes) 


Exercise 2 
(4 minutes) 


Solution 1 


(i) 


(ii) 


Lagrange’s theorem tells us that, since the order of the group is prime, 
the group has no subgroups besides the group itself and the identity 
element. Although these can both be considered as normal subgroups, 
they are only such in a trivial sense. 


The cosets formed by {e} are just the single elements of the group 
and the factor group G/{e} is isomorphic to the group itself. 


Considered as a normal subgroup, the group itself has just one 
coset — itself; the factor group G/G contains just one element. (Again, 
we are not making a distinction between a set with only one element 
and the element itself.) 

If G has order n and the kernel of the morphism has order k, then 
there are n/k cosets and so H has order n/k, a factor of n. | 


Solution 2 


(i) 


(ii) 


(iii) 
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Since the group is finite, not all 
g' (ate (ae? ale eee 

can be different. Suppose 
g' =g°, wheres >t, 

then by using g~' t times on each side, we get 
e=g°', sor=s—t. 


We have to show that the set is closed and contains its inverses. 


Closure 
grog’ = gits r<h and s<h. 


Now either r + s < h, in which case it is obviously an element of the 
subset, or r + s > h, in which case 


= , _ since g’ = e, 


which again is an element of the subset. 


Inverses 


The inverse of g” (r < h) is g"~". Hence the subset is a group. It con- 
tains h elements, so by Lagrange’s theorem, h divides n. 
Consider any element g (e) of the group. The elements 


GF Freee =e 


form a subgroup. This subgroup cannot contain fewer than n elements, 
because if it contained h < nelements, h would have to divide n, which 
it cannot, because n is prime, so N = n. So the whole group can be 
generated from any one of its elements (except the identity). Any 
other group of order n will be of the same form: i.e. if r (#e) is any 
element, the group is 


er eee ae 


and the mapping g*——*r is an isomorphism. Remembering that in 
Unit 30, Groups I, we defined a cyclic group as a group generated by 
just one element, we see that if n is prime, the only group of order n 
is the cyclic group C,. 

We can thus assert with full confidence, that there is essentially only 
one group of order 53, for instance. Some very simple results in group 
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Solution 1 


Solution 2 
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theory are beginning to pay off with some very general results: 
instead of having to consider 2°* subsets of a group of order 53 to 
determine all the subgroups, we can deal with the problem in one 


line. ey 
33.2 CONCLUSION 33.2 
In these two units on groups we have established three results which are Conclusion 


very important in group theory, in the sense that they provide a platform 
on which we can develop a systematic treatment of the subject. Our 
purpose was to find out what groups are, the sort of mathematics which 
is involved in group theory, and to glimpse some of the many beautiful 
ideas which follow from the four group axioms. We have had a glimpse 
at the power of such results: Cayley’s theorem telling us that any group 
can be looked on as a subgroup of a group of permutations; Lagrange’s 
theorem telling us something about every subgroup of any given finite 
group, and the far-reaching consequences which follow immediately; 
and the idea of a factor group telling us how to construct every homo- 
morphic image of a group. 
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NO TEXT 


NO TEXT 


NO TEXT 


NO TEXT 


Title of Text 


Functions 

Errors and Accuracy 
Operations and Morphisms 
Finite Differences 


Inequalities 

Sequences and Limits I 
Computing I 
Integration I 


Logic I— Boolean Algebra 
Differentiation I 
Integration II 

Sequences and Limits II 
Differentiation II 
Probability and Statistics I 
Logic II — Proof 
Probability and Statistics II 
Relations 

Computing II 

Probability and Statistics III 
Linear Algebra I 

Linear Algebra II 
Differential Equations I 


Linear Algebra III 
Complex Numbers I 
Linear Algebra IV 
Complex Numbers II 
Groups I 

Differential Equations IJ 


Groups II 

Number Systems 
Topology 

Mathematical Structures 


